'''
Created on Oct 20, 2014

@author: azhelezny
'''
dnaString = "CTAGGCGATCACGACGCGATCAGCGATCAAGCGCGATCAGGCGATCATAGCGATCACAAGCGATCAACCGCGATCAGCGATCAGCGCGATCAATAGGCGATCATTCGCGATCATGCGATCAGCGATCAAGCGATCATTGCGATCATGCGATCAAAGGCGATCAGGCGATCATGCGATCAAGCGATCAGGCGATCAGAGGCGATCATGCGATCACGGCGGGCGATCAGCGGGCGATCAAGGCGATCATCTTGGCGATCACTGGGGCGATCAGCGATCAGCGATCAGCGATCAGCGATCAGTTATGCGATCAGTACGCGATCACGTAAGCGATCATCGCGATCAAAGCGATCAGCGATCACGAAGGCGATCAAGAAGCGATCAGGCAGCGATCATGCGATCAGCGATCAGGCGATCAGGGGCGATCAACAAGGCGATCATGAATTGAGCGATCACGCGATCATCTGCGATCACCCGCGATCATGCGATCACTTGGCGCGATCAAAAGAGCGATCAAGCGATCAAAGGGGCGAAGGCTTGGGGGGCGATCAGGGCGATCAGCGATCAAGGCGATCAGCGATCATCGCGCGATCAGCGATCACGAGCGATCATCCCACCGGCGATCATGCGATCATCGCGATCACGCGATCAGTAGTGCCCCTTGCGATCACTAGACGCGATCAGCGATCAGCGATCACGCGATCATTCGCGATCAGGCGATCATGGCAACGCGATCAGGCCGGCACGCCGTGTGTGCGATCACGGCGATCAGGCGATCATTGCGATCATAGCGATCACGCGATCA".upper()
motifString = "GCGATCAGC".upper()

dnaLen = len(dnaString)
motifLen = len(motifString)
result = ""

for i in range (0, dnaLen):
    if(dnaString[i] == motifString[0] and dnaLen - i >= motifLen):
        index = i
        for j in range (i, i + motifLen):
            if(dnaString[j] != motifString[j-i]):
                index = -1
                break
        if(index != -1):
            result += format(index+1)+" "
print(result)
        
            
